import libnum
c = 945272793717722090962030960824180726576357481511799904903841312265308706852971155205003971821843069272938250385935597609059700446530436381124650731751982419593070224310399320617914955227288662661442416421725698368791013785074809691867988444306279231013360024747585261790352627234450209996422862329513284149
p=218566259296037866647273372633238739089
q=223213222467584072959434495118689164399
r1=225933944608558304529179430753170813347
r2=260594583349478633632570848336184053653
n=p*q*r1*r2
e=3
R.<x> = Zmod(p)[]
f = x ^ e - c
f = f.monic()
res1 = f.roots()

R.<x> = Zmod(q)[]
f = x ^ e - c
f = f.monic()
res2 = f.roots()

R.<x> = Zmod(r1)[]
f = x ^ e - c
f = f.monic()
res3 = f.roots()

R.<x> = Zmod(r2)[]
f = x ^ e - c
f = f.monic()
res4 = f.roots()

for i in res1:
    for j in res2:
        for k in res3:
            for k1 in res4:
                # 普普通通中国剩余定理
                m = crt([int(i[0]),int(j[0]),int(k[0]),int(k1[0])],[p,q,r1,r2])
                flag = libnum.n2s(int(m))
                print(flag)